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Abstract 

Let n be a nonnegative integer, we use ribbon n— graph diagrams and the Yamada 
polynomial skein relations to construct an algebra 3^„ which is shown to be closely related 
to the Temerley-Lieb Algebra. We prove that the algebra 3^2 is isomorphic to some 
quotient of a three variables polynomial algebra. Then, we give a family of generators for 
the algebra 3^3. 
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• ^ 1 Introduction 



Throughout this paper, a graph is the geometric realization of a finite CW-complex of dimen- 
sion 1. Furthermore, we assume that all vertices (0-cells) have valency greater than 2. A spatial 
graph is an embedding of a graph into the three-dimensional Euclidean space W^. The theory of 
spatial graphs is considered as a natural extension of knot theory. Therefore, many of the tech- 
niques and problems of knot theory have their counterparts in spatial graph theory. A natural 
question that arose after the discovery of the Jones polynomial and other quantum invariants 
of links, was to define invariants of Jones type for spatial graphs. In that direction, Yamada 
[TT] introduced a topological invariant of spatial graphs, hereafter referred to as the Yamada 
polynomial. It is a one variable Laurent polynomial Y(A) which can be defined recursively on 



planar diagrams of spatial graphs. 

The Jones and the Kauffman bracket polynomials are closely related to the Temperley-Lieb 
algebra r„. Actually, one can construct these polynomials through representations of the Artin 
braid group into r„. The original motivation of the present paper is to explore the possibility 
of a similar algebraic interpretation of the Yamada polynomial. 

Ribbon graphs are geometrical objects that appeared as a natural generalization of framed 
links by Reshetikhin and Turaev in [9]. Let n be a nonnegative integer. A ribbon ra— graph 
is a compact oriented surface embedded into M^ x / which meets the boundary of M^ x / 
orthogonally exactly along the 2n segments {[i — 1/10, i + 1/10] x {0} x {0, 1}, z = 1, . . . , n}. It 
is worth mentioning that the precise definition requires some other technical arrangements the 
discussion of which is postponed to Section 3. Ribbon graphs are represented by planar graph 
diagrams generalizing link diagrams. Let iS„ be the set of all ribbon n— graph diagrams and 
TZ='L[A^^, d~^], where d = —A? — A""^. Let y„ be the free 7?.-module generated by all elements 
of Sn- We define 3^„ to be the quotient module of F„ by the Yamada relations in Section 3. 
This module admits a natural algebra structure. The product of two ribbon n— graphs G and 
G' is defined as illustrated by Figure 1. 
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Figure 1 



Here are the main results in this paper. 

Theorem 1.1. The algebra 3^2 is the free additive TZ-algehra with multiphcative elements I2, V 

and X pictured below. 
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Figure 2 

Corollary 1.1. The algebra 3^2 is isomorphic to the quotient of the commutative algebra 
n[l,X, V] by the ideal generated by V^ - {<f - l)V, VX - {d-d-^)V and X^ = {d-2d~^)X + 

d-^v. 

Theorem 1.2. The algebra y^ is generated by the 6 elements A, B, C, F, G and N in Figure 
3. 
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Figure 3 

This paper is outlined as follows. In Section 2, we briefly review some properties of the 
Temperley-Lieb algebra needed in the sequel. In Section 3, we deflne ribbon graphs and we 
introduce the algebra 3^„. The proofs of the main results are given in Section 4. Finally, Section 
5 explores the connection between 3^„ and the Temperley-Lieb algebra. 



2 The Temperley-Lieb algebra 

Temperley-Lieb algebras appeared first in the context of statistical physics. With the discovery 

of the Jones polynomial, these algebras offered a new approach for the study of the quantum 

invariants of links and three-manifolds. This section is a brief introduction to the theory of 

Temperley-Lieb algebras from the knot theory viewpoint. 

Let n be a nonnegative integer, an n-tangle T is a one-dimensional sub-manifold of R^ x /, 

such that the boundary of T is made up of 2n points {{i, 0, 0), (i, 0, 1); 1 < i < n}. As usual, 

tangles are considered up to isotopies of M^ x / fixing the boundary pointwise. It is well known 

that the study of tangles up to isotopy is equivalent to the study of their planar diagrams in 

M X / up to Reidemeister moves keeping the boundary fixed pointwise. 

Let Tn be the free 7?.-module generated by the set of all n-tangles. We define r^ to be the 

quotient of %i by the smallest submodule containing all elements of the form: 

QUL-dL 
L-ALo- A'^L^, 

where Q is the trivial circle, d = —A? — A~^ and L, Lq and L^o are three tangle diagrams 
which are identical everywhere except in a small disc where they look as pictured below. 
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If we equip the module r„ with the standard product of tangles, then r„ turns out to be an 
algebra which is isomorphic to the Temperley-Lieb algebra. A set of generators (f/i)o<i<n-i of 
r„ is illustrated below. 



u , 



Let (/j)o<j<n-i denote the family of Jones- Wenzl projectors in r^. This family is defined by the 
following recursive formulas: 
/o = Uo, 

fk+l = fk — fJ'k+lfkUk-lfk, 

where /xi = d~^ and ^k+i = {d — /ifc)"^. 

In particular, we have /i=l„ — d~^Ui. The elements fk enjoy the following properties: /| = fk 

and fiUj = Ujfi = for j < i. See [5] for more details. 



3 Graph Algebra 

Ribbon graphs have been introduced by Reshetikhin and Turaev in P|. They appeared as a 

natural generalization of framed links. We begin this section by a brief review of the definition 

of ribbon graphs. More details about these objects can be found in ^U\. Then, we will define the 

graph algebra 3^„, which will appear as an extension of the theory of Temperley-Lieb algebra. 

Let n > 1 be an integer. A ribbon ra— graph G is a compact oriented surface embedded into 

M X / which can be decomposed into a finite collection of annuli, coupons (small rectangles) 

and ribbons (long bands), such that: 

(i) annuli do not meet each other and do not meet ribbons or coupons. 

(ii) ribbons never meet each other, but they may meet coupons at their bases. 

(iii) G meets M x {0, 1} orthogonally exactly in bases of certain ribbons. The intersection is a 

collection of segments {[i — 1/10, i + 1/10] x {0} x {0, l},i = 1,. . . ,n}. 

Ribbon n— graphs are considered up to isotopies of M^ x / fixing the boundary pointwise and 

preserving the decomposition into annuli, coupons and ribbons. According to [lO], ribbon 



n— graphs can be represented by planar diagrams, where coupons are represented by vertices, 
annuh are represented by circles and long bands by either an ordinary graph edge, a half edge 
(arc connecting a vertex and a boundary point) or an arc connecting two boundary points. 




Figure 4 



The study of ribbon graphs up to isotopy is equivalent to the study of their planar diagrams 
modulo planar isotopies and the extended Reidemeister moves in Figure 5. 
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Figure 5 



Let Sn be the set of all ribbon n— graph diagrams and TZ='Z[A'^^, d~^], where d = —A^ — A""^. 
Let Yn be the free 7^- module generated by all elements of Sn- We define 3^„ to be the quotient 
module of Y^ by the smallest submodule containing all expressions of the form: 
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DI|() _(d^— i)d for any graph diagram D 



These relations are referred to as the Yamada skein relations. In each relation, the pictures 
represent planar diagrams of ribbon n— graphs which are identical except in small disk where 
they look as pictured. In the same way as for tangles, a multiplicative structure can be defined 
on 3^„. The identity relative to this product is the ribbon graph made up of n— parallel ribbons, 
this element is denoted hereafter by 1„. The product of two elements G and G' is the ribbon 
n— graph GG' obtained by putting G over G' as pictured below: 
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4 Proofs 



In this section we give the proofs of Theorem 1.1, Corollary 1.1 and Theorem 1.2. We begin 
by describing a family of generators of the 7^— module 3^„. 

Lemma 4.1. The TZ— module 3^„ is generated by all ribbon n— graph diagrams with no cross- 
ings, no cycles and no ordinary edges. 



Proof. Let G be a ribbon n-graph diagram. One can apply the first Yamada relation to 
smooth all the crossings of the diagram. Therefore, G is expressed as a linear combination, 
with coefficients in TZ of ribbon n— graph diagrams each of which has no crossings. In the next 
step, we use the Yamada deletion-contraction relation to delete all graph edges. Hence, our 
graph is written as a linear combination of diagrams which have no ordinary edges. Now, we 
can remove all cycles using Yamada relations (3) and (4). Finally, our graph G is expressed as 
a linear combination of diagrams each of which has no crossings, no edges and no cycles. 
Proof of Theorem 1.1. According to Lemma 4.1, the module 3^2 is generated by the three 
elements I2, V^ and X pictured in Figure 2. So is the algebra 3^2- 

Proof of Corollary 1.1. The proof is straightforward by applying Yamada relations as illus- 
trated below: 




(d - 1) 



VX = XV = (rf - d'^)V 

— (d - d' ) 

X^ = {d- 2d-^)X + d-'^V 






Proof of Theorem 1.2. According to Lemma 4.1, the module 3^3 is generated by the foUowing 

15 elements: 
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Now, we use the multiplication structure to reduce these 15 generators of the module to the six 
generators of the algebra 3^3. This reduction is briefly illustrated by these 4 kind of operations 

1) It can be easily seen that: D = BC and E = CB. 

2) We have J = BF as depicted below 





Similarly we get M = FB, K = CG and L = GC . 

3) According to the picture below we have: FG = N — d~^H which implies that H = N — dFG. 








Similarly, GF = N - d'^I which implies that I = N - dFG. 

4) Finally, using the deletion contraction formula as in the picture below, we show that MK = 

N - d-^P. This implies that: P = d{N - MK) = d{N - FBCG). 

5 Relationship between y^ and r^ 

The purpose of this section is to discuss the relationship between the two algebras 3^^ and r„. In 
the case of skein modules of three-manifolds, we defined a homomorphism from the graph skein 
module to the Kauffman bracket skein module pj, |2j. An analogous s of this homomorphism 
is defined here. Let </?„ : y„ i — > r2„ be the linear map that associates to each ribbon n-graph 
diagram G the linear combination of diagrams obtained from G by replacing each edge, half 
edge and arc of G by two planar strands with a projector /i = —d^^ 

in the cable, and by replacing each vertex of G by a diagram as follows (the figure illustrates 
the case of a four-valent vertex) 





Figure 6 

In this picture, writing an integer 2 beneath an edge e means that this edge has to be re- 
placed by 2 parallel ones. Notice that ipn is defined on the generators of the free 7^-module, 
then extended by linearity to all elements of y„. Using the same graphic calculations as in [1] 
(Lemma 3.4), one can check easily that ifn defines a map $„ from 3^„ to r2„. Obviously, $„ is 
a homomorphism of algebras. The following picture illustrates how to compute $2(12)- 
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Theorem 5.1. The homomorphisin $„ : 3^„ i — > r2„ «s injective. 

Proof. Remind first that the 7^-module r„ has a standard base consisting of aU diagrams of 

n— arcs with no crossings joining the 2n boundary points pairwise. The dimension of r„ is the 

Catalan number — - — . Now, let t be an element of the standard base of r2„. If we take the 
n + 1 

union of t with the n segments [i,i + 1] x {0} x {0, 1} for i odd, then we get a 1-dimensional 
manifold which bounds a surface S(t) in R x [0, 1]. The surface S(t) retracts by deformation 
(in R X [0, 1] ) on an graph diagram g{t). The picture below illustrates this construction in the 
case of an element t & Tq. 
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9(t) 



Now, we shall prove that the kernel of $„ is trivial. Let gi, . . . ,gs be distinct generators of 3^„ 
as described in Lemma 4.1. Let ri, . . . , r^ be elements of 7^ such that ^n{figi + . . . + Tsgs) = 0. 
We know that ^n{gi) is expressed as a linear combination of the standard generators of r2„. 
Among the elements which appear in this combination, let gj be the generator whose surface 
^{gj) has the minimum connected components. Obviously, this surface retracts by deformation 
on gi. Moreover, it is easy to see that $n('"ifl'i + • • • +rsgs) = implies that rigl + . . . + rsgl = 
which leads to Tj = for all 1 < i < s. Hence, $„ is injective. 
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